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Abstract. A weaker form of the multiplicity conjecture of Herzog, Huneke, 
and Srinivasan is proven for two classes of monomial ideals: quadratic mono- 
mial ideals and squarefree monomial ideals with sufficiently many variables 
relative to the KruU dimension. It is also shown that tensor products, as well 
as Stanley-Reisner ideals of certain unions, satisfy the multiplicity conjecture 
if all the components do. Conditions under which the bounds are achieved are 
also studied. 



1. Introduction 

In this paper we examine a relaxation of the muhiphcity conjecture by using 
non-minimal free resolutions. 

Throughout the paper we work with the polynomial ring 5* — k[xi, . . . , a;„] over 
an arbitrary field k. If / C S" is a homogeneous ideal, then the (Z-graded) Betti 
numbers of 5'//, Pij — Pij{S/I), are the invariants that appear in the minimal free 
resolution of S/I as an ^-module: 

3 3 3 

Here S{—j) denotes S with grading shifted by j and I denotes the length of the 
resolution. In particular, I > codim(/). 

Our main objects of study are the maximal and minimal shifts in the resolution 
of S/I defined by Mj = Mi{S/I) = max{j : /3jj ^ 0} and ■m^ = mi{S/I) = min{j : 
Pij ^ 0} for i = 1,...,^, respectively. The following conjecture due to Herzog, 
Huneke, and Srinivasan ||5| is known as the multiplicity conjecture. 

Conjecture 1.1. Let I d S be a homogeneous ideal of codimension c. Then the 
multiplicity of S/I, e{S/I), satisfies the following upper bound: 

c 

e{S/I)<{[[M,)/d. 

i=l 

Moreover, if S/I is Cohen- Macaulay, then also 

c 

e{S/I)>{\{m^)/c\. 

i=l 

The multiplicity conjecture was first motivated by a result of Huneke and Miller 
[8] which states that if S/I is Cohen-Macaulay and has a pure resolution (that is, 
rrii = Mi for 1 < i < c), then e(S/I) — Y[i=i rrii/cl. Since then there has been much 
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additional evidence, including many papers establishing the multiplicity conjecture 
for special classes of ideals. Paper provides an excellent overview of the major 
results. However, a general proof remains elusive. 

We may instead use an arbitrary free resolution in the place of the minimal 
free resolution. Let / be a homogeneous ideal of S. Let JF' be the minimal free 
resolution of S/I and let J- be an arbitrary free resolution. If are the Z- 

graded Betti numbers of then (3ij{J-) > f3ij{J-') by the minimality of T' . Let 
Mi{T) = max{j : Aj(J^) ^ 0} and m,{T) = min{j : Aj(J^) ^ 0}. It follows that 
Mi{!F) > Mi{T') and mi{!F) < mi{!F'). Hence we obtain a weaker from of the 
multiplicity conjecture. 

Conjecture 1.2. Let I a S be a homogeneous ideal of codimension c. Let T he an 
arbitrary free resolution ofS/L. Then e{S/I) satisfies the following upper bound: 

c 

e{S/L)<{l[AUT))/cl 

i=l 

Moreover, if S/I is Cohen- Macaulay, then also 

c 

e{SII)>{X{m,{T))/c\. 

1=1 

For an ideal /, Conjecture 11.21 holds whenever Conjecture 11.11 holds. We will 
refer to Conjecture [T!2] as the JF- multiplicity conjecture. 

In particular, we study Conjecture 11.21 for the Taylor resolution of a monomial 
ideal. We refer to this case of Conjecture 11.21 as the Taylor conjecture. Partial 
cases of the Taylor conjecture were settled in Corollary 4.3 and Theorem 5.3 of 
Suppose J is a codimension c ideal minimally generated by monomials GEN (/) :— 
{/ii, . . . ,/ir}- The Taylor resolution is a cellular resolution, in the sense of [llj . 
supported on the labeled simplex with r vertices, labeled /ij, 1 < j < r. For 
more information on cellular resolutions, see Chapter 4 of [11) . In particular, the 
Z-graded Betti numbers of the Taylor resolution T are 

(1) A,(r) - |{TC GEN(/) : |r| -z,deglcm^,eTA'fc 1 < » < c 

We will denote the minimal and maximal shifts in the Taylor resolution by 
rhi = rhi{S/I) and Mi = Mi{S/I) respectively. From ([1]), we calculate 

(2) TO, = min{|T| : T C GEN (/), |r| = deglcm^.^TA^fe = j} 
and 

(3) = max{|r| : T C GEN(/), |r| - z, deglcm^.^s/^fc = ]}■ 

The outline of the paper is as follows. In Section [2] we review necessary back- 
ground on the simplicial complexes and Stanley-Reisner ideals. In Section [3l we 
prove that if S/I and S' /I' are two graded rings that satisfy the T and J-'- 
multiphcity conjectures respectively, then S/I ®k S' / 1' satisfies the [T ® T')- 
multiplicity conjecture. In Section Ul we look at several results on when the J- 
and ^-''-multiplicity conjectures on Stanley-Reisner rings S/ It and S' /Ir' imply the 
J^- multiplicity conjecture on S/IruT'- In Section [5l we establish the Taylor conjec- 
ture for squarefree monomial ideals of given KruU dimension d and sufhciently many 
variables relative to d. In Section [6l we prove the Taylor conjecture for quadratic 
monomial ideals and its upper bound part for monomial ideals for which all but 
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one of the minimal generators has degree two. We note that while this paper was 
in preparation, ^lOJ appeared with an an alternate proof of the result on quadratic 
ideals. 

2. Preliminaries on Simplicial Complexes 

In considering resolutions of monomial ideals, we often reduce to the case of 
squarefree monomial ideals via the method of polarization. We briefly recall this 
construction. Let S — k[a;i, . . . , a;„] as before, and let / be a monomial ideal with 
GEN (/) = {^1, . . . , ^r} and fij — x^^'' . . . x'h'' for 1 < j < r. For 1 < i < n, let di 
be the maximum exponent of in GEN (/) . Let 

S = \<i\xi\, . . . , X\^dn ■ ■ ■ J 2^n,l J ■ ■ ■ I Xn,dn\- 

For 1 < j < r, define 

n 

4=1 

and let /' := {^[,. . . , ^J,) C S'. We say that /' is the polarization of /. 

The polarization /' of a monomial ideal / is a squarefree ideal, and S' /I' has 
the same codimension, Betti numbers, and Taylor Betti numbers as 5*// [11] pp. 
44-45]. Since the multiplicity of S/I can be calculated from these invariants, S/I 
and S' /I' also have the same multiplicity. Hence the following result holds. 

Proposition 2.1. Let I' be the polarization of a monomial ideal I. Then S/I satis- 
fies the multiplicity / Taylor conjecture if and only if S' / 1' satisfies the multiplicity 
/ Taylor conjecture. 

The advantage of polarization is that every squarefree monomial ideal is the 
Stanley-Reisner ideal of a simplicial complex. One can then use combinatorial and 
topological methods available for simplicial complexes to study the multiplicity and 
Taylor conjectures. 

A simplicial complex F is a collection of subsets, called faces, oi[n] — {1, 2, . . . , n}, 
such that F is closed under inclusion and for all i e [n], {i} e F. We will also refer 
to [n] as ViT), or the vertex set of F. The dimension of a face G F is — 1, 
while the dimension of F is the largest dimension of a face of F. If VF C [n], let 
F[VF] denote the induced suhcomplex on W . The vertex set of F[IF] is W , and 
the faces of F[VF] are the faces of F that are contained in W . As shorthand, we 
denote T[V(T) -v]hyV-v. If F e F, define the link of F, denoted Ikr(F), as the 
simplicial complex {G — F:FcGgF}. 

If F is a simplicial complex on the vertex set [n] := {1, 2, . . . , n}, then its Stanley- 
Reisner ideal (or the face ideal), It, is the ideal generated by the squarefree mono- 
mials corresponding to non-faces of F, that is. 

It = (a^ii ■■■Xi^ : {ii < ■ ■ ■ < ik} ^ F), 

and the Stanley-Reisner ring (or the face ring) of F is S/It. For more information 
on Stanley-Reisner rings, see [2] and [14] . 

We say that F is Cohen-Macaulay if S/It is Cohen-Macaulay. We also say 
that F satisfies the .F-multiplicity conjecture when S/It satisfies it, and denote 
mi{S/lT,T) and Mi{S/lT,T) by mi{T,T) and M^{T,T) respectively. 
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Various combinatorial and topological invariants of T are encoded in the algebraic 
invariants of It and vice versa [21 HI] • The KruU dimension of S/ It , dim S/ It , and 
the topological dimension of T, dimF, are related by dim5//r = dimF + 1 and so 

codim (It) — n — dimF — 1. 

If ^ is the minimal free resolution, then Hochster's formula for the Betti numbers 
|14l Theorem n.4.8] yields the following formulas for the minimal and maximal 
shifts of F: 



(4) A/,(F) = max{|W^| : W C [n] and iJnv|_,_i(F[VF]; k) 0}, 

(5) m,(F) = min{|W^| : W C [n] and H\w\-t-i{^[W];k) ^ 0}. 

Here and in the rest of the paper, _ffi(F;k) denotes the ith reduced simplicial 
homology of F with coefficients in k. We also use -ffi(F) when k is implicit. 

The Hilbert series of S/It is determined by knowing the number of faces in each 
dimension. Specifically, let fi = fi{T) be the number of i-dimensional faces. By 
convention, /_i = 1 with the empty set as the unique face of dimension minus one. 
Then, 

Z^dmik(5//r),A = ^ , 

where, {S/lT)i is the i-th graded component of 5//r, d — dimF + 1 = dim5'//r, 
and 



(6) ^-E(-ir^^^,_y/.- 

The multiplicity e{S/lT) is /(j_i(F) which in turn is ho + ■ ■ ■ + h^. 

We also need the following definitions related to simplicial complexes. Suppose 
F and F' are simplicial complexes. Wc define the simplicial join of F and F', Fik-F', 
as follows. y(F*F') = V{T)l[V{r), and 

F*F' = {FUG:FeF,GG F'}. 

Hence the minimal non- faces of F ★ F' are precisely the minimal non- faces of F and 
F'. It follows that {S ®k S")/^r*r' = (S/Ir) Ok {S'/h')- 

We say that F is a flag simplicial complex if Ip is a quadratic ideal. Equivalently, 
the minimal non-faces of F have two vertices. 

Let a = (ai, . . . ,ak) be a positive integer vector such that J2i=i '^i = ^- We 
say that a (c? — l)-dimensional complex F is a-balanced if there is a coloring of the 
vertices of F with colors {1, . . . , A:} with the property that every face of F consists 
of at most ai vertices of color i for all 1 < i < fc. A balanced complex, sometimes 
called a completely balanced complex, is a (1, ... , l)-balanced complex. Balanced 
and completely balanced complexes were introduced by Stanley in [13j . 

3. Tensor product of two resolutions 

In this section we prove that the multiplicity conjecture applies to the tensor 
products of two resolutions when it applies to the two resolutions individually. Also, 
we characterize the circumstances under which the tensor product of two resolutions 
can be pure. For the following theorem, let [S/IT) and (S"//',JF') be two (not 
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necessarily Cohen-Macaulay) rings with free resolutions. Let the codimensions of 
/ and /' respectively be c and c'. 

Theorem 3.1. If S/I and S' / 1' satisfy the lower bound (resp. upper bound) in- 
equalities of the T- and T' -multiplicity conjectures, then (S/I) €5 (S' /I') also sat- 
isfies the lower bound (resp. upper bound) inequality of the T -multiplicity 
conjecture. 

If !F and !F' are the minimal free resolutions of S/I and S' /I' respectively, T®T' 
is the minimal free resolution oi Sjl ® S' /I' . Similarly, if / and /' are monomial 
ideals and T and T' are the Taylor resolutions of S/I and S' /I', then F ® T' is 
the Taylor resolution of iS/I) ® {S' /I'). Hence we obtain the following corollary. 

Corollary 3.2. If S/I and S' / 1' are rings that satisfy the multiplicity conjecture, 
then S/I ® S' / 1' satisfies the multiplicity conjecture. If I and I' are monomial 
ideals such that S/I and S'/I' that satisfy the Taylor conjecture, then S/I iSi S' / 1' 
satisfies the Taylor conjecture. 

We remark that [7, Theorem 1.1] is an immediate consequence of Corollary [321 
Our proof of Theorem l3 . ll uses elementary operations on the sequences of minimal 

and maximal shifts associated with a resolution. We will need a few lemmas to 

reduce to those operations. 

Observe that if {S/I,!F) and {S' /I',T') are graded rings with free resolutions, 

then ® T' \s a, free resolution of [S/I) ® {S'/I'), and we have 

PrsiT^J") ^ II and eiS/I(®S'/I') = e{S/I)eiS'/I'). 

i+j—r a+h—s 

Hence we obtain the following result. 

Lemma 3.3. Let mi, m'^, and rhi be the minimal shifts of T , T' , and T ® T' 

respectively, and let Mi, M^, and Mi be the maximal shifts. Also set toq ~ Mq = 0. 
Then 

rhr = min{mi + m^- : i + j = r, i,j>0} and 

Mr = max{M^ + Afj : i + j = r, i,j>0} 

Since the multiplicity conjecture only uses the first c terms in a free resolution 
of a ring S/I of codimcnsion c, we also consider. 

Corollary 3.4. Let mi, m'^, and rhi be the first c, c' , and c + c' minimal shifts 
of T , T' , and J- ® T' respectively, and let Mi, M'^, and Mi be the maximal shifts. 
Also set mo = Mq = 0. Then 

rhr < min{mi + m'j : i-\- j = r, i,j>Q} and 

Mr > max{Mj + Mj : i + j ^ r, i, j > 0} 

We will now define a lower join operator ★ on sequences of positive real numbers 
in the following way. Let m = {mi, . . . , mk} and m' — {m'l, . . . , m'j,,}. Then rii-km' 
is a sequence of positive real numbers of length k + k' such that 

(m ★ m')r = minjmi + m'j '. i -\- j = r,i, j > 0}, 

again with mo = TOq = 0. Similarly, define an upper join operator tx: so that if M 
and M' are sequences of positive real numbers of lengths k and k' respectively, and 
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Mo = AIq — 0, then M cxj M' is a sequence of positive real numbers of length k + k' 
with 

(M M M')r = max{Mi + M- : i + j = r,i, j > 0}. 
Finally, define a function F on sequences of positive real numbers by 

mi... ruk 

F{mi, . . . ,TOfc| := . 

Let m and m' be the first c and c' minimal shifts of J- and JF'. Since m-km' is 
the minimal shift sequence oi !F (E) , and 5// and S' /I' satisfy the T- and 
multiplicity lower bound conjectures, we can prove the (JF ® J^')-multiplicity lower 
bound conjecture on {S/I) ^ {S'/I') by proving that F(m-km') < F{m)F{m'). 
Similarly, we will prove the (J^(8)^')"n^ultiplicity upper bound conjecture on (S'/I)® 
{S'/I') by showing that if M and M' are the first c and c' maximal shifts of T and 
T', then F(Af M M') > F{M)F{M'). 

Lemma 3.5. For sequences oj positive real numbers m and m' of lengths c and d , 
F{m^m') < F{m)F{m'). Also, for sequences of positive real numbers M and M' , 
F{M M Af) > F{M)F{M'). 

Proof: We will prove the first statement. The proof of the second statement is 
analogous and will be omitted. 

Choose a to be the minimum of all mi/i and nn'^/i^ and let 

W = {mj : rui = ai} U {m- : m- = ai} = {m^j , . . . , rUg^ , m'^, , . . . , m'^, }. 

Let h be the second minimum value of mi/i and m'i/i if such a b exists. 

Suppose b exists. Then {m-km')i = ai for the following j + j' distinct indices i: 
si, . . . , Sj, Sj + s'l, . . . , Sj + s'y, and perhaps some others. Hence, if we replace each 
ai = mi & W hy bi and each ai = m'^ hy hi, F(m-km') will increase by a factor 
of at least {b/ay^^ and F{m)F{m') will increase by a factor of exactly [b/ay^^ . 
Hence we may make this substitution without loss of generality. 

Repeat the above process until mi/i = m'^/ j for all 1 < i < c and 1 < j < c'. 
Then m is of the form (a, 2a, . . . , ca) and m' is of the form (a, 2a, . . . , c'a). It follows 
that m-k m' = (a, 2a, . . . , (c + c')a) and the desired inequality holds. □ 



The proof of the above lemma not only implies Theorem 13. 1[ but also gives very 
restrictive conditions under which equality can be attained. 

Theorem 3.6. Let S/I and S'/I' be Cohen- Macaulay rings that satisfy the T- 
and T' -multiplicity lower bound conjectures. Then (S/I) {S'/I') satisfies the 
{J-^T') -multiplicity lower hound conjecture with equality if and only if the following 
conditions hold: 

1) both S/I and S'/I' attain J-- and J-' -multiplicity lower hounds, and 

2) there exists a positive integer a such that mi — ai for all 1 < i < c and m'i — ai 
for 1 < i < c' . 

Proof: Since S/I, S'/I', and {S/I) (g) {S'/I') are all Cohen-Macaulay, m, m', and 
m-km' are the full minimal shift sequences of S/I, S'/I', and {S/I) ® {S'/I'). 

Assume without loss of generality c < c' . The necessity of the first condition is 
clear from the inequality F{m-km') < F{m)F{m'). We will show that if the second 
condition fails, then equality fails in Theorem 13.51 Suppose that not all values of 
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rrii/i and m'^/i are the same. Also suppose that we have increased the lowest values 
of rrii/i and m'^/i^ as in the proof of Lemma 13.51 to the point where mi/i and m[/i 
only take on two values: namely a and b with a < b. 

Let W be constructed as in the proof of Theorem 13.51 If (5*//) O {S' /I') attains 
the J- (g) ^'-multiplicity lower bound, then when we replace ai = rrii d W and 
ai = m'^ G W each by bi, Flm-k m') must increase by a factor of exactly {b/ay^^ . 
Hence, of the entries in (m-km')i, exactly j + j' must be of the form ai and the rest 
must be of the form bi. We want to show that either all the rrii/i and m^/j are a 
or they are all 6, which is equivalent to j + j' = or j + j' = c + c' . Suppose then, 
by way of contradiction, that 0<j+j'<c + c'. 

Assume (m * m')r = bi for some I < r < c + c' . Then for all < i < c and 
< i' < c' with i + i' — r, we have mi = bi and m^, — bi' . Hence one of the 
following conditions hold: 

1) If r < c, then for some 1 < t < c, all to^ = bi for i < t, and for some 1 < t' < c' , 
to'; — bi for i < t' . 

2) If r > c', then for some 1 < t < c and 1 < t' < c', = bi for i > t, and = bi 
for i > t'. 

3) If c < r < c', then to^ — bi for all 1 < i < c. 

In Case 1, assume that t and t' are chosen maximally. Then a{t + t' + 1) < 
rht+t'+i < bit + t' + 1), a contradiction. In Case 2, assume t and t' are chosen 
minimally, and t > \ and t' > 1. Then a{t + t' - 1) < rht+t'-i < b{t + t' - 1), 
a contradiction. If i = 1 or <' = 1, without loss of generality suppose t — 1, and 
then Case 3 applies. In Case 3, let i be the largest index so to^ = ai; such an i 
exists by hypothesis. Then rrii+c = ai + be, a contradiction. Hence we conclude 
that F^m * to') = F(rn)F{m') only if to = (a, 2a, . . . , ca) and to' = (a, 2a, . . . , c'a). 

Conversely, if both conditions are satisfied, then the minimal shift sequence for 
T ® T' is (a, 2a, . . . , (c + c')a), and the result follows. □ 

Theorem 3.7. Let Sjl and S' /I' be Cohen- Macaulay rings that satisfy the T- 
and J-'' -multiplicity upper bound conjectures. Then (S/I) ® (S"//') satisfies the 
{J-®J-') -multiplicity upper bound conjecture with equality ij and only if the following 
conditions hold: 

1) both S/I and S' / 1' attain the J-- and T' -multiplicity upper bound, and 

2) there exists a positive integer a such that Mi = ai for 1 < i < c and = ai for 
all! <i< c'. 

Proof: The proof is similar to that of Theorem 13.61 and is omitted. □ 

In the case that / and /' are monomial ideals, our next theorem provides even 
stronger conditions under which equality is attained. 

Corollary 3.8. Let I and I' be nonzero monomial ideals of S and S' respectively, 
and suppose (S'//)(8)(5"//') has a pure resolution. ThenI, I', and (/(g) 1') ® (1 (g)/') 
are all generated by monomials in the same degree, say a. Moreover, for every two 
minimal generators and ^2 0/ / 1' © 1 ® /', gcd (/ii, /i2) = 1- 

Proof: If {S/I) ® [S' / 1') has a pure resolution, then the minimal free resolution T 
of {S/I)®{S'/r) is pure. By TheoremEU if has length k, then jn{T) = M{J^) = 
(a, 2a, . . . , ka). Since neither / nor I' have codimension 0, fc > 2. In particular, 
mi{!F) = Mi{T) — a, which implies that all generators of (/ ® 1') © (1 /') have 
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degree a. Observe that GEN ((/ (g) 1') ® (1 ® /')) = GEN (/) U GEN (/'), so the 
generators of / and /' are also all of degree a. 

Since the minimal free resolution of {S/I)'S){S' /I') is pure, l32,r{{S / I)®{S / 1')) = 

whenever r ^ 2a. Consider minimal generators /ii and /i2 of (/ ® 1') ® (1 (8) /') so 
that the LCM of /ii and fi2 has degree r. Then from the first syzygy of fii and fi2, 
/32,r((S'//) ® (S'/r)) > 0, hence r = 2a and gcd i^iu^^2) = 1- □ 

Suppose r and F' are simplicial complexes. Then all of the above results apply to 
r*r'. By applying Corollarv l3.8l to Stanley-Reisner ideals, we obtain the following 
result. 

Corollary 3.9. IfT-kV has a pure resolution, then one of the following conditions 
holds: 

1) T is a simplex and V has a pure resolution, or vice versa, or 

2) each ofV, T' , andVi^T' is the join of a simplex and several copies of the boundary 
of the simplex on a vertices. 

We close this section with an interesting application of Theorem 13. II to balanced 
simplicial complexes. 

Theorem 3.10. Let T be an (ai, . . . , ak)-balanced complex, where < 4 for all 

1 < i < k. Then T satisfies the Taylor upper bound conjecture. 

Proof: For 1 < z < fc, let 1^ be the set of vertices of F colored i, and let F^ — F[Vi]. 
Let d — 1 be the dimension of F. 

Ti is a simplicial complex of dimension at most 3. It is shown in [3] that F^ 
satisfies the multiplicity upper bound conjecture, and hence F, also satisfies the 
Taylor upper bound conjecture. By Theorem 13. li F' := ^^^iF; satisfies the Taylor 
upper bound conjecture. 

Since F is a (non-induced) subcomplex of F', fd-i{T) < fd-i{T'). Also, since 
T, is an induced subcomplex of F, GEN (/rj C GEN (/r) and hence GEN (/rO C 
GEN(/r). This implies M(F) > M(F'). Hence F satisfies the Taylor upper bound 
conjecture. □ 

Equality in Theorem 13.101 is attained only when F — Fi * . . . ★ F^ and the 
conditions of Corollarv l3.9l applv. 

4. Unions of Simplicial Complexes 

In this section we consider some ways to express the multiplicity upper bound 
conjecture for a simplicial complex F in terms of the multiplicity upper bound 
conjecture for subcomplexes of F. This also provides our main inductive tool for 
the proof of Theorem 16.31 below. 

Throughout this section, we will use U{r,T) or U{T) to refer to the upper 
bound on e{S/Ir) = /d_i(F) asserted by the JT-multiplicity conjecture. If Ir has 
codimension c, then M{T) is the sequence of the first c maximal shifts of 5'//r. 

The general principle used throughout this section is as follows. Let F U F' be a 
simplicial complex of dimension d — 1. If J-' , and J- are free resolutions of F, F', 
and F U F' respectively, such that U{T) + U{T') < U{F), and if F and F' satisfy 
the J-- and J^'-multiplicity upper bound conjectures, then F U F' satisfies the J-- 
multiplicity upper bound conjecture as well. The reason is that /(j_i(F)+/rf_i(F') > 
/d_i(FUF'). 
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More specifically, suppose F and T' are induced subcomplexes of F U F'. Also 
suppose T, T', and T are free resolutions of F, F', and F U F' respectively, so that 
when M,(J^) is defined, Mi{J^) < M,{:F) and when Mi(j^') is defined, Mi{J^') < 
Mi{F). This condition is satisfied when JF, JF', and ^ are all minimal free resolu- 
tions or all Taylor resolutions. If F U F' has n vertices and dimension c? — 1, choose 
t > so that Mn-d{^) = n- d + t+l. 

One particularly important case is that of the minimal free resolution. Say that 
a simplicial complex F is r-Leray if for all p > r and W C V{r), Hp{r[W]) ~ 0. 
Then t is the maximum integer such that F U F' is not i-Leray. Equivalently, the 
Castelmiovo-Mumford regularity of S'//r is i + 1. 

Theorem 4.1. With the assumptions as above, i//o(FnF') < t + d—1, then FUF' 
satisfies the J- -multiplicity upper bound conjecture. 

In fact, we will prove the following stronger result. 

Proposition 4.2. Assume F ^ F' and F' ^ F. Assume also that F has n vertices 
and dimension d — 1, and F' has n' vertices and dimension d' ~ I. If d = d' and 
/o(FnF') <d + t~l, then 

fd-i{r U F') < U{T U F') + /o(F n F') - (d + t - 1), 

while if d' < d, then 

/rf-i(F U F') < t/(F U F') - n' + /o(F n F'), 

In particular, in Theorem \4-.l\ /d-i(F U F') = U(T U F') only if T and F' have the 
same dimension d — 1, /o(F n F') = d + t — 1, and F fl F' contains no faces of 
dimension d — 1. 

We make a few comments before the proof. If J- is the minimal free resolution 
and Mn-d{^) = h — d + 1, then FUF' satisfies the multiplicity upper bound 
conjecture. The reason is the well-known result that FUF' is 1-Leray and hence 
satisfies /d-i(F) < n - d + 1 = Mi{T) . . . Mn-d{T)/{fi - d)l. (See for a much 
stronger result.) Thus, for an arbitrary free resolution if Mn^d(r U F',JF) = 
n — d+1, i.e. t — 0, then FUF' satisfies the JF-multiplicity upper bound conjecture. 
Thus we may assume without loss of generality that t > I. Then Theorem 14.11 
implies that if /o(FnF') < d, and F and F' satisfy the T- and JT'-multiplicity upper 
bound conjectures, then FUF' satisfies the F-multiplicity upper bound conjecture. 

In the case of a disjoint union, Proposition 14.21 implies that FUF' satisfies the 
F-multiplicity upper bound conjecture with equality only if both F and F' are of 
dimension 0. 

For simplicity, we will refer to the quantity {t + d — 1) — /o(F n F') as z. By 
hypothesis, z > 0. 

Proof of Proposition \4-S\ Denote the length of a sequence of positive integers M 

by lenM, and define F{M) = Y[i=i Mi/(lenM)!. In general, if is a sequence 
of length r — l,we can construct N' from N by appending a value a > r + I. Then 
F{N') > fF{N). If F{N) > r, then F{N') > F{N) + 1. 

First we treat the case that F and F' have different dimensions, given respectively 
by d — 1 and d' — 1. Without loss of generality, assume that d' < d, and that F and 
F' have respectively n and n' vertices. Then FUF' has dimension d. 
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Applying the above observation to M{jF), and using the fact that Icn {M{!F)) ~ 
len(M(JC-)) + n'-/o(rnr'), we have F(M(JP) > F{M{T)) + n' - foiVrW). Also, 
/d_i(r) = /£;_i(rur'), which proves Theorem 14. II and Proposition 14. 21 in the case 
that r and V have different dimensions. 

Now consider the case that T and V both have dimension d~l. Then FUF' has 
n + n' - /o(r n r') vertices, and M{T) has length n + n' -d- /o(r n V). Suppose 
without loss of generality that n' < n. 

Observe that /d-i(rur') < /d-i(r) + /d-i(r'), with equality exactly when mr' 
does not contain a face of dimension d—1. Hence the theorem and proposition will 
follow if 

F{M{T)) + F{M{T')) < F{M{T)) - z. 

By hypothesis, M{T) > M{T) and M{jF) > M{T') componentwise; hence we may 
replace M{P) by the componentwise minimal sequence N such that N > M{!F) 
and N >M{T') and prove 

(7) F{N) - F{M{T)) - F{M{T')) > z. 

M{F),M{P) < N, so we may replace M,{T) with N, and M^{T') with N, 
whenever both are defined since this operation decreases the left side of Equation 
([7]). Next, since z > 0, we may replace Mi{T), Mi{T'), and iV^ by « + 1 whenever 
all three are defined since this operation multiplies the left side of Equation ([7]) by 
a real number less than 1. By adding F{M{J^')) to each side of Equation we 
may similarly replace Mi{J-) and Ni with i + 1 when the two are defined. Finally, 
by adding F{M{1F)) + F{M{1F')) to each side of Equation we may similarly 
replace Ni with i + 1 when i < n + n' — d — /o(r n F'). 

By hypothesis, 

Nn+n'-d-f„{rnT') = n + n' - rf - /o(r n F') + t + 1. 

Then, F{M{T)) = n - d + 1, F{M{T')) =n' -d+1, and F{N) = n + n' - d - 
/o(F n F') + t + 1. This yields F{M{T)) + F{M[T')) < F{N) - z as desired. □ 

Next we prove another union related result that we will use in the proofs of 
Theorems 15.41 and 16.11 Its proof is a generalization of a calculation in [12] that is 
used to prove the multiplicity conjecture for matroid complexes. 

Lemma 4.3. Let T be a simplicial complex with dimension d ~ I, n > d vertices, 
and free resolution J- such that M„_rf(jF) = n. For each v G V(r), suppose T — v 
has free resolution J-y and Mi{J-y) < Mi{!F) for \ < i < n — d~l. IfT — v satisfies 
the J-y-upper bound conjecture for all v G V{T), then F satisfies the J- -upper bound 
conjecture. 

Proof: Since every top-dimensional face of F contains d vertices. 



d ^ ' ^"'-n-d ^ (n-d-l)\ - (n-dy. 

vev{r) vevir) ^ ' ^ ' 



□ 



The condition that Mi{Ty) < Mi{!F) for l<i<ri — d— lis satisfied if all 
resolutions are Taylor resolutions or if all resolutions are minimal free resolutions. 

The method of reducing to unions of subcomplexes can be extended beyond 
induced subcomplexes, and to unions of more than two subcomplexes. The proof 
of Theorem 16.61 illustrates this principle. 
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5. Large simplicial complexes 

The main theorem of this section is that if a simphcial complex F has sufficiently 
many vertices relative to its dimension, then T satisfies both bounds of the Taylor 
conjecture. Furthermore, in this case F achieves neither of the Taylor bounds. We 
will prove the upper bound and lower bound statements separately. 

Suppose /i — Xi-^Xi^ . . .Xi^ is a minimal generator of I-p, while W C ^(r). Say 
that fi is supported on W if Q W . If y = {/xi, . . . , /xt} is a subset of minimal 

generators of /r, we say Y is supported on W if for each 1 < i < t, /x^ is supported 
on W . Let L(T) and U{V) be the conjectured lower and upper Taylor bounds on 

/d-i(r). 

Theorem 5.1. Let V he a simplicial complex of dimension d — \ and n > 24(i + 3 
vertices. Then F satisfies the Taylor lower bound conjecture without equality. 

Proof: Suppose there are n—d distinct minimal generators of /r that are supported 
on n' < n vertices of F. Then m(F) < (n', n', . . . , n') componentwise. In that case. 



L{r) < ) ' ^„ - ^ — — < ( 



en 



{n — dy. (n — d)! n — d 

The last inequality follows from Stirling's approximation. We then have {^^)^^'^ < 
1 if n' < (n — d)/e, which occurs if n' < n/3 and n > lid. In this case, since F has 
at least one face of dimension d — 1, T satisfies the Taylor lower bound conjecture 
without equality. 

It thus suffices to prove the claim that if n > 24:d + 3, then there exists a set of 
[n/3j vertices that support n — d monomials. First, we will show that if A is an 
arbitrary simplicial complex of dimension at most d — 1 and n' > Ad vertices, then 
/a has at least 3(n')^/(8(i) minimal generators. If 01=1 ^ minimal generator 

of /a of degree at least 3, we may without loss of generality replace 111=1 ^ik with 
Xi-^Xi^ and delete all minimal generators of I a that are multiples of Xi-^Xi^. Hence 
we may assume for the claim, without loss of generality, that /a is quadratic, or 
that A is a fiag complex. 

Turan's theorem states that if G is a graph that avoids cliques of size d+1, then 
G has at most {d — l)n^/(2d) edges [1]. Since the graph of A avoids chques of size 
d+1, Turan's theorem applies and A misses at least 

n'jn'-l) id-l){n')^ _ n'{n' -d) 3{n')^ 
2 2d ~ 2d ^ 8d 

edges. Hence /a has at least 3{n')'^ /{8d) generators. 

If 14^ C V'(F) and \W\ — n' , then Ir[w] ti^s at least 3(n')^/(8d) minimal gener- 
ators, each of which is a minimal generator of /p. If n > 24d + 3 and n' = [n/3\ , 
then 3(n')^/(8c?) > n — d, which proves the theorem. □ 

Observe that we did not assume that F is Cohen-Macaulay. However, the Cohen- 
Macaulay assumption is necessary for complexes with few vertices. 

With the hypothesis that F is completely balanced, we can tighten our bound 
on n. 

Theorem 5.2. Let T be a Cohen-Macaulay completely balanced complex of dimen- 
sion d—1 and n > 3d vertices. Then F satisfies the Taylor lower bound conjecture. 
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Proof: For 1 < j < d, let Ui be the number of vertices of color i, and suppose the 
colors are arranged so that ni > n2 > . . . > Ud- Since n > 3d, X]i=i '^i — ^fc for 
l<k<d. 

Let Vi be the set of vertices of color i. Then Vi supports ('2) minimal generators 
of Ir'. namely all monomials of the form XsXt for s,i G Vi. Since ni > 3, we 
conclude from the minimal generators supported on Vi that 

^^^^1^ ^ ^1 and hence 

£ ni. Similarly 

k k 

(8) ifij^k ^ (-nj) < n.i and rhj^k_^ < n^. 

i=l i=l 

For X]i=i '^i < r < ^ill construct a set of r minimal generators 

supported on at most r + 1 vertices. First, by ([5]), construct a set of X]i=i 
minimal generators supported on the X]f=i '^j vertices of Vi U . . . U V^. With q = 
'^ii label these minimal generators /ii, . . . , ^q. Then add the first r~q minimal 
generators, ordered lexicographically, in Vk+i, which we will label /ig+i, . . . , /ir- The 
support of {/iq+i, . . . , fXr} consists of at most r — q + I vertices. Hence rhr < ?' + 1. 
Using this and Equation ([5]), we conclude that rhr < r + 1 for all 1 < r < n — d. 
Hence L{T) < n — d+1 and the Taylor lower bound conjecture holds since a (d — 1)- 
dimensional Cohen-Macaulay complex has at least ?i — d + 1 top-dimensional faces. 
□ 

We need the following lemma for the proof of the Taylor upper bound inequality. 

Lemma 5.3. Let I be a monomial ideal ofS with Taylor maximal shifts Mi, . . . , M^. 
Suppose S has n indeterminants, of which r appear in GEN(/). If for i < c, 
Mi < r, then Mi+i > M^. If Mi = r, then A/^+i = r. 

Proof: This follows immediately from Equation ([3]). □ 

Theorem 5.4. Let T be a simplicial complex of dimension d — 1 and n > Od + 1 
vertices. Then T satisfies the Taylor upper bound conjecture without equality. 

Proof: If r is a cone with apex v, then F — u satisfies the conditions of the 
theorem. Hence by induction on d we may assume without loss of generality that 
r is not a cone. Suppose k is an integer so that k > d and n > 2k + d + 1. Then 
M(F) > (2, 4, . . . , 2fc, A: + d, fc + d + 1, . . .). We can see that Mi > 2i for 1 < i < fc 
inductively on i: if Mi_i > 2k, then M, > 2k, while if 2{i - 1) < Mi-i < 2k, 
then consider M C GEN (/r) with |A^| — z — 1 such that M is supported on M^-i 
vertices. There exist at least d-l- 1 vertices not in the support of Ai, which therefore 
support an additional minimal generator /j. of I-p. Hence Mi > 2i by considering 
M. U {n}. The condition Mi(F) > i + d ioi i > k follows from Lemma and the 
fact that F is not a cone. 

If U.i=i 2« > klC'Y), then U{T) > ('^), in which case the Taylor upper bound 
conjecture for F follows. In turn, this inequality follows if 2*^ > ('^^'*). By Stirling's 
formula, the previous inequality follows if 

^fc^ (fc + d)^+W 
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Taking the natural logarithm of both sides, the above follows if 

fcln2 + dlnd+k\nk > (k + d) ln(fc + d). 
Let k — ad. Then, after simplification, the above equation is equivalent to 

a In 2 > (a + 1) In !!dlA + in a. 

a 

This is true if a > 4. So fc > 4d and the Taylor upper bound conjecture holds 
when7i>9d+l. □ 

Our next result allows us to restrict to even smaller values of n under suitable 
conditions when considering the Taylor upper bound conjecture. 

Lemma 5.5. Let C be a class of simplicial complexes that is closed under induced 
subcomplexes. Suppose every complex in C of dimension d — 1 and fewer than 3d 
vertices satisfies the Taylor upper bound conjecture. Then every complex in C of 
dimension d — 1 satisfies the Taylor upper bound conjecture. 

C can be the class of all simplicial complexes. In Section |6l we use Lemma 15.51 
with C as the class of flag complexes. 

Proof: Let F G C, and suppose F has dimension d — 1 and n > 3d vertices. If F is 
a cone, then without loss of generality we may remove the apex v to obtain F' with 
n — 1 vertices, dimension d — 2, and /d-2(r') — fd-i{r). Since n — 1 > 3{d — 1), 
the lemma applies to F'. Therefore, we will assume that F is not a cone. 

We claim that Af„_(;(r) — n. Assuming this claim, it follows by Lemma and 
induction on n that F satisfies the Taylor upper bound conjecture. Since every set 
of d + 1 vertices of F supports a minimal generator in /r , for some integer r > 2d 
there exists t disjoint minimal generators whose LCM has degree r. Necessarily, 
t <r — d, and hence Mt > r > t + d. Since F is not a cone, it follows from Lemma 
15.31 that M„_d(F) — n. This proves the theorem. □ 



6. Quadratic ideals 

Our main result of this section is the following. 

Theorem 6.1. All quadratic monomial ideals satisfy the Taylor upper bound con- 
jecture, and all Cohen- Macaulay quadratic monomial ideals satisfy the Taylor lower 
bound conjecture. 

We will prove the lower bound and upper bound parts of Theorem l6 . II separatelv. 
Using polarization, we will assume I = Ir for some flag complex F, and we will use 
/(i-i(F) as e{S/ 1). Then we will examine when equality on each bound is attained. 

As before, we will use L{T) to denote the conjectured Taylor lower bound on 
/d-i(F) and [/(F) to denote the conjectured Taylor upper bound on fd-iiT). 

Theorem 6.2. Let T be a Cohen- Macaulay flag complex. Then F satisfies the 
Taylor lower bound conjecture. 

Proof: If F = Fi ★ F2, then Fi and F2 are both Cohen-Macaulay flag complexes. 
Thus by Theorem 13. 1[ we may assume without loss of generality that F is not the 
join of two complexes. 

Let G be the graph whose edge ideal is Ir, that is, the vertex set of G is [n], and 
{m, v} is an edge in G if and only if XuXy € Ir, or {u, v} is not an edge in F. Since 
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r is not the join of two simplicial complexes, G is connected. Therefore, there is 
an enumeration of the vertices of G, (ii, Z2, . . . , ^n)^ with the following properties: 
for each 2 < t < n, there exists St e [i — 1] such that igfit is an edge in G. Then 
for all 1 < t < n — 1 , there exists t minimal generators of Ir supported on at most 
t + 1 vertices, namely 

Hence mt <t + 1 for 1 < t < n — d and so L{T) < n — d + 1. 

Since T is Cohen-Macaulay, h^iT) > for < z < d. Also, ho{T) = 1 and 
/ii(r) — n — d. It follows that fd-i(r) > n — d + 1, proving the result. □ 

Theorem 6.3. Let T be a flag complex. Then T satisfies the Taylor upper bound 
conjecture. 

Proof: Let F have dimension d—l and n vertices. Since all induced subcomplexes 
of r are also flag, then by Lemma 15.51 we may assume without loss of generality 
that n < 3d. Also, as in the proof of Theorem 16.21 we may assume without loss of 
generality that F is not the join of two nonempty simplicial complexes. 

Let G be the edge ideal of Ir, as in the proof of Theorem 16. 21 Again, since F is 
not a join of two complexes, G is connected. We will consider two cases: first the 
case that G has a vertex v of degree 3 or greater, and second the case that G has 
no such vertex. 

Assume G has a vertex v of degree at least 3, with neighbors ui,U2,M3- Since 
dimF = d—l, all subsets of d + 1 vertices of F support a minimal generator, 
and hence Mi(F) = 2i for i < [ "^^+^ J. We see this by identifying /xi e GEN (/r), 
removing the two vertices Xi, yi that support fii, identifying fj,2 G GEN {lY-{xi,yi}), 
and so on. F cannot be written as the join of two complexes, so in particular F is 
not a cone. Hence by Lemma [Ol Mi > i + [2— for i > [ "~^+-^ J, which yields 

M„-d >n-d+ I J > -{n - d). 

Similarly, Mt > ft for aU 1 < i < n - d. 

Since vui,vu2,vu3 are not edges in F, F is a union of induced subcomplexes 
(F — v) and (F — {^1,^2,^3}). Then, as in Section 21 we can inductively reduce 
the Taylor upper bound conjecture on F to the Taylor upper bound conjecture on 
Fi F - w and F2 = F - {ui,M2,U3} if we can show that t7(F) > U{Ti) + [/(Fa). 

The Taylor maximal shift sequence is nonincreasing under induced subcomplexes. 
Hence 

c/(ri) < ^uir) < |c/(F). 

By a similar calculation [/(Fa) < ^L/(F). It follows that C/(F) > C/(Fi) + C7(F2) 
as desired. This completes the case that G has a vertex of degree 3 or greater. 

Now we consider the case that G does not have a vertex of degree three or greater. 
Since G is connected, G is either a path or a cycle. Without loss of generality, 
suppose 12, 23, . . . , (n — l)n are edges in G. Then X1X2, X3X4, . . . , X2[2ii-iX2i^\ € 
Ir, so Mj — 2i for i < [^\. Again by Lemma [4.31 we may assume without loss 
of generality Mn-d < n. Then by Lemma [Ol M = (2, 4, ... , 2{n - d)) or M = 
(2,4, ... , 2(n — d— l), 2{n — d) — 1). If n = 2, then F is a pair of isolated vertices 
and satisfies the Taylor upper bound conjecture. Assume n > 3, so that G contains 
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a vertex v with two neighbors: ui and U2. Let Fi = F — w and F2 = F — {mi,U2}. 
Then F = Fi U F2. It is easy to verify that U{T) > C/(Fi) + U{T2) by calculations 
similar to those above, so that we may inductively reduce the Taylor upper bound 
conjecture on F to the Taylor upper bound conjecture on Fi and F2. 

We have shown that we may inductively reduce all flag complexes to simplices 
either by Mn^d = n and applying Lemma 14.31 by expressing F as the join of two 
flag complexes, or by expressing F as the union of two flag complexes. Hence all 
flag complexes satisfy the Taylor upper bound conjecture. □ 

We now turn our attention to the question of when these bounds are attained, 
starting with the lower bound. We will focus on the case I = Ir for a Cohen- 
Macaulay flag complex F. By CoroUarv 13.81 if F = Fi *F2 and neither Fi nor F2 
are simplices, then F attains the lower bound only if F is the join of the boundary 
of a cross polytope and a simplex, and otherwise we have L{T) < n — d + 1. If 
L(F) < n~d+l, then since F is Cohen-Macaulay, F attains the lower bound if and 
only if /c;-i(F) = n — d + 1 and L(T) = n — d + 1, which is equivalent to rhi — i + 1 
for ail 1 < i < n — d. 

If F is Cohen-Macaulay and /(i_i(F) — n — d + 1, we say that F is a generalized 
tree. Equivalently, there is an enumeration of the facets of F, Fi, F2, . . . , Fn-d+i, 
such that ioi 2 < i < n — d + 1, Fi n {Fi U . . . U is a face of dimension d — 2. 

In the case d — 2, a, generalized tree is a tree in the usual graph theoretic sense. 

Proposition 6.4. Suppose T is a Cohen-Macaulay flag simplicial complex and F 
attains the Taylor lower bound. Then, up to isomorphism, F is the join of a simplex 
and one of the following: 

1 ) two isolated vertices, 

2) a path of length four, 

3) the two-dimensional complex on six vertices with facets {123,234,345,456}, 
^ ) the boundary of a cross polytope. 

Proof: If F is a cone, we can without loss of generality remove the apex vertex 
from F. Hence we will assume F is not a cone. If F = Fi ★ F2 and neither Fi 
nor F2 are simplices, then by Theorem l3.81 condition 4 applies. Henceforth we will 
assume this is not the case. Then F must be a generalized tree and rhi{T) = i + 1 
for 1 < i < n — d. 

If F has three mutually disconnected vertices, then 7713 (F) = 3 and F misses the 
Taylor lower bound. Thus if F has dimension at most one, it is easy to see F must 
satisfy one of the conditions above. 

Suppose d > 3. If F attains the Taylor lower bound, then F does not have three 
mutually disconnected vertices and thus has exactly two vertices of degree d — \:u 
and V. Since F is not a cone, F contains at least 2d vertices. F — {u, v} contains at 
least 2d — 2 vertices and is also a generalized tree. There exists u' G V{T) — {u, v} 
such that uu' is an edge in F and u' has degree cZ — 1 in F — {u, u}. Similarly, there 
exists v' £ V^(F) — {u, v} such that vv' is an edge in F and v' has degree d — 1 in 
F — {u,v}. It follows that uv,uv' ,u'v,u'v' are not edges in F, and if n — d > 4, 
TO4(F) = 4. Hence F cannot attain the Taylor lower bound if n — d > 4. It follows 
that n — d — 3 and d — 3 by n > 2d. Condition 3 applies in this case. □ 

If F attains the Taylor upper bound with equality and cannot be written as a 
join of two complexes, then G in the proof of Theorem 16.31 cannot have a vertex of 
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degree 3. Hence G is either a path of a cycle. It is easy to see from the proof that 
the inequahty U{r) > U{Ti) + U(r2) is an equahty only if rt = 2 or n = 3. 

Proposition 6.5. Let T be a flag complex. Then T attains the Taylor upper bound 
if and only if T is the join of a simplex with one of the following: 

1 ) the boundary of a cross-polytope, 

2) two isolated vertices, 

3) three isolated vertices. 

We conclude with an extension of the Taylor upper bound conjecture to ideals 
that are "almost" quadratic. 

Theorem 6.6. Let L be a monomial ideal minimally generated by monomials 
/ii, /^2, • • • , Mr- Suppose for 2 < i < r, jii has degree 2. Then S/L satisfies the 
Taylor upper bound conjecture. 

Proof: We will prove the result by induction on the degree of fii. If /ii has degree 
2, then / is a quadratic ideal, and S/I satisfies the Taylor upper bound conjecture 
by Theorem 16. II 

By polarization, we may assume without loss of generality that / is a squarefree 
monomial ideal. Also without loss of generality, fXi — xiX2 . ■ ■ Xt- Let L — Iy for a 
simplicial complex F, and suppose T has dimension d — \ and n vertices. 

Suppose t>2>. Since /ii is a minimal generator of /r, [t] — {i} is a face in F for 
l<i <t. Let Fj = F - {F e F : [t] - {i} C F}. Every face in F contains at most 
one face of the form [t] — {i}, so 

t 

51/^-1(^0 >(i-i)/rf-i(r). 

The minimal generators of /r^ are the same as the minimal generators of /r, 
except Ml is replaced by ni/xi. Hence Mj{Ti) < Mj{T) for 1 < j < n — d. Also, 
Mi(F) = t, whereas Mi(F,) = t-1. It follows that ^(F,) < ^C/(F). For 1 < i < i, 
Ti satisfies the Taylor upper bound conjecture by the inductive hypothesis. Hence 
F satisfies the Taylor upper bound conjecture as well. □ 
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